Nuprl Lemma : fifoSender-reverse-order 11,40

es:ES, ff:FIFO, i:ff.C, ee':{e:E| ff.R(i,e)} , j:ff.C.
(ff.S(j,i,ff.Sender(i,e)))
 (ff.S(j,i,ff.Sender(i,e')))
 e c e'
 ((ff.Sender(i,e') < ff.Sender(i,e))) 
latex


Definitionsx:AB(x), FIFO, P  Q, t  T, , x:AB(x), A, False, e c e', P  Q
Lemmases-causle wf, fifoS wf, fifoSender wf, es-E wf, fifoC wf, fifoR wf, es-state wf, es-loc wf, fifo wf, event system wf, es-causl wf, fifoSender-preserves-order, es-causle weakening, es-causl irreflexivity, es-causl transitivity2

origin